14 

CLAIMS 



Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 

1 . A method for making prioritized recommendations to a customer in the 
process of filling a market basket for purchase/on an Internet commerce site, 
the method comprising the steps of: / 

generating a matrix of training data; 

considering preferences based on associative and renewal buying 
history from the training data; and / 

making a prioritized recommendation of items so as to maximize the 
likelihood that the customer wilf add to the market basket those items with 
higher priorities. / 

2. The method of claim 1 /wherein the two preferences are estimated 
separately from the training data and combined in proper proportions to obtain 
an overall preference for item not yet in the market basket. 

3. A method for making prioritized recommendations to a customer in the 
process of filling^ a market basket for purchase on an Internet commerce site, 
the method comprising the steps of: 

collecting statistics from training data; 

preoomputing model parameters from the collected statistics; and 
recommending ordering for a given partial market basket based on the 
precompiled model parameters. 

4. The method of claim 3, wherein the step of collecting statistics comprises 
the yteps of: 
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(a) for each item j, obtaining n } a number of baskets with item j purchased; 

(b) for each item j 9 obtaining nj a number of j/askets with j being a sole 

item purchased; 

(c) for each pair of items i and j 9 obtaining a number of market baskets n yx 
with items j and i purchased together; and 

(d) for each pair of items i and j\ obtaining a number of market baskets 
rijl with items i and j being the only two items purchased. 



1 5. The method of claim 4, wherein jflie step of precomputing model parameters 

2 comprises the steps of: 

(a) computing P(renewal/ = 



(b) for each item j 9 domputing P(/) = 



5 
6 



(c) for each item j\ 



computing P(renewal \j) = — +P(renewal) 



7 
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(d) for eacn item j, computing 

P'(/ 1/ renewal) = P(renewal \j) x 



P(renewal) 



(e) for each pair of items i and j with n u * 0, computing 
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(f) for each pair of items / and j with «, y * 0, computing 



P(renewal | j\i 

(g) for each pair of 
P'(/ | asso,i) 



+ P(renewal) 



; and 



items f and y with « f> * 0, computing 



= Ptf | 0 x 



(1-P(renewal I;,/)) 
(1-P(renewal | z)) 



6. The method of claim 5, wherein given a partial basket B = {/ l5 i 2 , . . i k } 

and B is a complementary set of items not in B, the step of recommending 

ordering for a given partial market basket comprises the steps of: 

(a) if B is empty, sorting items in order of decreasing P(/ 1 renewal) and 
an item preference ordering; 
:; then 



returning this as 
(b) if B is non-empt 



(i) computing P(renewal | B) = min /jfc€B P(renewal | ; 

(ii) compute j . normalization factor ^ P'(fc | renewal) ; 



(iii) for each item j e B , computing 



renewal) = 



P'Q' | renewal) 
J^P'(& I renewal) 
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11 (iv) computing a normalization factor KP'(/' | asso,B) ; 

12 (v) for each item/ e B , computing 

13 P'(/ | asso 5 B) = max.^ B P(/ j/asso,^) ; 

14 (vi) for each item j 6 B , computing 

15 P(/ I asso,B) = v f tf I A*) ; 

*eB 7 

16 (vii) for each item; e B, computing 

17 P(/'|B) = P(/ 1 asso,B>)P(asso | B)+P(/ | renewal,B)P(renewal | B); 

18 and / 

19 (viii) sorting items in order of decreasing P(/ | B) and returning this 

20 as an item preference ordering. 

1 7, The method of claim 6, Wherein the step of sorting comprises the step of 

2 using a final probability obtained for each item, P(/ | B), of a customer buying 

3 the item to maximize profit by recommendation. 

1 8. The method of claim/7, wherein the step of using a final probability of an 

2 item to maximize profit comprises the steps of: 

3 assigning a profit amount, $ >? to each item; 

4 computing Pfj | B)$ y for each item; and 

5 ranking recommendations based on the computation of P(/ | B)$ y for 

6 each item. / 
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